17 research outputs found

    Streaming Algorithm for Euler Characteristic Curves of Multidimensional Images

    Full text link
    We present an efficient algorithm to compute Euler characteristic curves of gray scale images of arbitrary dimension. In various applications the Euler characteristic curve is used as a descriptor of an image. Our algorithm is the first streaming algorithm for Euler characteristic curves. The usage of streaming removes the necessity to store the entire image in RAM. Experiments show that our implementation handles terabyte scale images on commodity hardware. Due to lock-free parallelism, it scales well with the number of processor cores. Our software---CHUNKYEuler---is available as open source on Bitbucket. Additionally, we put the concept of the Euler characteristic curve in the wider context of computational topology. In particular, we explain the connection with persistence diagrams

    Drug Discovery for Schistosomiasis: Hit and Lead Compounds Identified in a Library of Known Drugs by Medium-Throughput Phenotypic Screening

    Get PDF
    The flatworm disease schistosomiasis infects over 200 million people with just one drug (praziquantel) available—a concern should drug resistance develop. Present drug discovery approaches for schistosomiasis are slow and not conducive to automation in a high-throughput format. Therefore, we designed a three-component screen workflow that positions the larval (schistosomulum) stage of S. mansoni at its apex followed by screens of adults in culture and, finally, efficacy tests in infected mice. Schistosomula are small enough and available in sufficient numbers to interface with automated liquid handling systems and prosecute thousands of compounds in short time frames. We inaugurated the workflow with a 2,160 compound library that includes known drugs in order to cost effectively ‘re-position’ drugs as new therapies for schistosomiasis and/or identify compounds that could be modified to that end. We identify a variety of ‘hit’ compounds (antibiotics, psychoactives, antiparasitics, etc.) that produce behavioral responses (phenotypes) in schistosomula and adults. Tests in infected mice of the most promising hits identified a number of ‘leads,’ one of which compares reasonably well with praziquantel in killing worms, decreasing egg production by the parasite, and ameliorating disease pathology. Efforts continue to more fully automate the workflow. All screen data are posted online as a drug discovery resource

    Hidden dynamics of soccer leagues: the predictive ‘power’ of partial standings

    Get PDF
    Objectives Soccer leagues reflect the partial standings of the teams involved after each round of competition. However, the ability of partial league standings to predict end-of-season position has largely been ignored. Here we analyze historical partial standings from English soccer to understand the mathematics underpinning league performance and evaluate the predictive ‘power’ of partial standings. Methods Match data (1995-2017) from the four senior English leagues was analyzed, together with random match scores generated for hypothetical leagues of equivalent size. For each season the partial standings were computed and Kendall’s normalized tau-distance and Spearman r-values determined. Best-fit power-law and logarithmic functions were applied to the respective tau-distance and Spearman curves, with the ‘goodness-of-fit’ assessed using the R2 value. The predictive ability of the partial standings was evaluated by computing the transition probabilities between the standings at rounds 10, 20 and 30 and the final end-of-season standings for the 22 seasons. The impact of reordering match fixtures was also evaluated. Results All four English leagues behaved similarly, irrespective of the teams involved, with the tau-distance conforming closely to a power law (R2>0.80) and the Spearman r-value obeying a logarithmic function (R2>0.87). The randomized leagues also conformed to a power-law, but had a different shape. In the English leagues, team position relative to end-of-season standing became ‘fixed’ much earlier in the season than was the case with the randomized leagues. In the Premier League, 76.9% of the variance in the final standings was explained by round-10, 87.0% by round-20, and 93.9% by round-30. Reordering of match fixtures appeared to alter the shape of the tau-distance curves. Conclusions All soccer leagues appear to conform to mathematical laws, which constrain the league standings as the season progresses. This means that partial standings can be used to predict end-of-season league position with reasonable accuracy

    Gravitational Lensing in Astronomy

    Get PDF
    Deflection of light by gravity was predicted by General Relativity and observationaly confirmed in 1919. In the following decades various aspects of the gravitational lens effect were explored theoretically, among them the possibility of multiple or ring-like images of background sources, the use of lensing as a gravitational telescope on very faint and distant objects, and the possibility to determine Hubble's constant with lensing. Only relatively recently gravitational lensing became an observational science after the discovery of the first doubly imaged quasar in 1979. Today lensing is a booming part of astrophysics. In addition to multiply-imaged quasars, a number of other aspects of lensing have been discovered since, e.g. giant luminous arcs, quasar microlensing, Einstein rings, galactic microlensing events, arclets, or weak gravitational lensing. By now literally hundreds of individual gravitational lens phenomena are known. Although still in its childhood, lensing has established itself as a very useful astrophysical tool with some remarkable successes. It has contributed significant new results in areas as different as the cosmological distance scale, the large scale matter distribution in the universe, mass and mass distribution of galaxy clusters, physics of quasars, dark matter in galaxy halos, or galaxy structure.Comment: Review article for "Living Reviews in Relativity", see http://www.livingreviews.org . 41 pages, latex, 22 figures (partly in GIF format due to size constraints). High quality postscript files can be obtained electronically at http://www.aip.de:8080/~jkw/review_figures.htm

    The IDEFICS validation study on field methods for assessing physical activity and body composition in children design and data collection

    Get PDF
    To describe the design, measurements and fieldwork of the IDEFICS (Identification and prevention of dietary- and lifestyle-induced health effects in children and infants) physical activity and body composition validation study, and to determine the potential and limitations of the data obtained. Multicentre validation study. Subjects: A total of 98 children from four different European countries (age: 4–10 years). An 8-day measurement protocol was carried out in all children using a collaborative protocol. Reference methods were the doubly labelled water method for physical activity, and a three- and a four-compartment model for body composition. Investigated field methods were accelerometers, a physical activity questionnaire and various anthropometric measurements. For the validation of physical activity field methods, it was possible to gather data from 83 to 89 children, laying the basis for age- and sex-specific results. The validation of body composition field methods is possible in 64–80 children and allows sex-specific analyses but has only limited statistical power in the youngest age group. The IDEFICS validation study will allow age- and sex-specific investigation of questions pertaining to the validity of several field methods of body composition and physical activity, using established reference methods in four different European countries. From the participant analyses it can be concluded that the compliance for the investigated field methods was higher than that for the reference methods used in this validation study
    corecore